package com.itheima.homework9;

public class Test3 {
    public static void main(String[] args) {
        /*
红黑规则：
1.每个节点或是黑色，或是红色。
2.根节点必须是黑色。
3.如果一个节点，没有子节点或者父节点，则该节点指针属性值为NiL，NiL称为叶节点，且叶节点黑色。
4.不能出现两个红色连续。
5.每个节点到后代叶节点的简单路径上，黑色数目相同。
 添加节点  （备注:默认颜色是红色,效率高）
    A. 根节点: 直接变成黑色
    B. 非根节点:
        a. 看父亲节点颜色, 父亲节点颜色是 黑色, 直接添加
        b. 看父亲节点颜色, 父亲节点颜色是 红色, 看叔叔节点的颜色。
            [1]如果叔叔节点的颜色是 红色
                I.  先将父亲节点和叔叔节点, 变成黑色
                II. 祖父节点颜色变成红色
                III.祖父节点是根节点,祖父节点改变为黑色
            [2]如果叔叔节点的颜色是 黑色
                I.  先将父亲节点变成黑色
                II. 祖父节点颜色变成红色
                III.以祖父节点为支点,进行旋转

         */
    }
}
